995,993,992,991,991,991,991,991,991,992,992,992,993,993,993,993,993,993,993,993,992,992,990,988,987,986,985,985,985,985,985,986,986,987,988,989,989,989,989,988,985,982,981,981,980,980,980,980,979,977,976,976,976,976,976,978,979,981,982,984,985,987,989,990,991,992,993,993,993,993,994,995,995,997,997,997,997,997,997,997,997,997,998,999,1002,1011,1013,1016,1018,1022,1031,1042,1051,1059,1064,1067,1069,1070,1071,1072,1073,1074,1076,1079,1084,1091,1099,1111,1116,1121,1124,1127,1130,1134,1137,1140,1143,1146,1150,1152,1153,1156,1157,1159,1160,1161,1162,1164,1166,1168,1170,1174,1177,1179,1181,1182,1183,1184,1186,1188,1189,1190,1192,1193,1194,1195,1197,1200,1201,1203,1204,1206,1206,1206,1206,1207,1207,1207,1206,1206,1206,1207,1207,1207,1207,1207,1207,1207,1207,1207,1208,1208,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1209,1208,1208,1208,1207,1207,1207,1207,1207,1206,1205,1205,1205,1205,1204,1204,1204,1203,1202,1201,1201,1201,1201,1200,1200,1199,1199,1199,1199,1198,1198,1197,1197,1197,1197,1197,1197,1197,1197,1196,1196,1195,1195,1194,1194,1194,1194,1193,1193,1193,1193,1192,1192,1192,1192,1192,1191,1191,1191,1190,1190,1189,1189,1188,1188,1187,1187,1186,1186,1185,1184,1183,1182,1181,1181,1181,1181,1181,1181,1181,1181,1181,1181,1181,1182,1183,1183,1183,1183,1184,1184,1183,1183,1183,1183,1183,1183,1183,1183,1183,1184,1184,1185,1185,1185,1185,1185,1185,1185,1186,1186,1186,1186,1186,1185,1185,1184,1183,1183,1182,1182,1181,1181,1180,1179,1179,1179,1179,1178,1178,1177,1177,1177,1177,1178,1178,1178,1178,1178,1178,1178,1178,1179,1179,1180,1180,1181,1181,1181,1180,1180,1179,1178,1177,1176,1176,1175,1175,1175,1175,1175,1175,1175,1175,1175,1175,1175,1175,1175,1174,1174,1173,1173,1172,1172,1172,1172,1173,1175,1176,1177,1178,1179,1181,1181,1182,1182,1182,1182,1182,1182,1182,1183,1183,1183,1183,1183,1183,1183,1183,1183,1183,1183,1184,1184,1187,1191,1192,1193,1194,1195,1195,1194,1194,1193,1193,1192,1192,1192,1192,1192,1192,1192,1191,1190,1190,1190,1190,1190,1190,1189,1189,1189,1189,1189,1189,1189,1189,1189,1189,1188,1188,1188,1188,1187,1187,1186,1186,1186,1186,1186,1186,1186,1186,1186,1186,1186,1186,1186,1186,1185,1185,1184,1184,1183,1183,1182,1181,1181,1180,1180,1181,1181,1181,1182,1182,1182,1182,1182,1182,1181,1181,1181,1180,1180,1179,1179,1178,1177,1177,1176,1175,1174,1174,1173,1172,1172,1172,1171,1171,1171,1170,1171,1171,1171,1172,1172,1172,1172,1172,1172,1172,1171,1171,1171,1171,1170,1170,1169,1169,1169,1169,1169,1169,1168,1167,1166,1165,1165,1164,1164,1164,1164,1165,1165,1164,1163,1163,1162,1162,1161,1161,1160,1159,1158,1157,1157,1156,1156,1154,1152,1150,1149,1148,1147,1146,1145,1144,1142,1140,1139,1138,1137,1137,1136,1134,1128,1126,1124,1123,1122,1120,1117,1111,1107,1106,1105,1104,1102,1099,1096,1094,1092,1085,1079,1076,1074,1072,1067,1063,1060,1058,1057,1055,1053,1048,1044,1040,1037,1034,1031,1027,1025,1023,1020,1016,1000;2328,2322,2318,2318,2317,2314,2313,2311,2310,2307,2306,2305,2304,2301,2299,2296,2290,2287,2283,2280,2280,2279,2277,2276,2274,2273,2271,2269,2266,2263,2260,2257,2254,2250,2247,2243,2240,2237,2231,2224,2214,2208,2206,2205,2204,2203,2200,2197,2192,2187,2180,2175,2172,2170,2168,2165,2164,2161,2159,2158,2156,2154,2152,2149,2146,2143,2140,2139,2138,2137,2136,2134,2133,2122,2121,2117,2112,2109,2106,2102,2098,2095,2092,2086,2080,2065,2063,2062,2062,2062,2062,2061,2061,2061,2061,2061,2061,2062,2063,2065,2066,2067,2067,2067,2067,2067,2067,2067,2067,2068,2068,2069,2069,2069,2069,2069,2069,2069,2069,2069,2069,2070,2070,2071,2071,2072,2073,2073,2073,2073,2073,2073,2073,2073,2073,2072,2071,2071,2069,2069,2069,2069,2069,2069,2069,2068,2068,2068,2067,2066,2066,2066,2068,2069,2070,2071,2072,2073,2074,2075,2076,2077,2078,2080,2081,2082,2083,2084,2085,2086,2087,2088,2089,2090,2091,2092,2093,2094,2095,2096,2097,2099,2101,2102,2103,2104,2105,2106,2107,2108,2108,2109,2110,2111,2112,2113,2114,2115,2116,2117,2118,2119,2120,2121,2122,2123,2124,2125,2126,2127,2128,2129,2130,2131,2132,2132,2133,2134,2135,2136,2138,2139,2140,2141,2142,2143,2144,2145,2146,2147,2148,2149,2150,2151,2152,2153,2154,2157,2158,2159,2160,2161,2162,2163,2164,2164,2165,2165,2167,2167,2168,2169,2170,2171,2172,2172,2172,2171,2171,2171,2172,2173,2174,2175,2176,2177,2178,2179,2180,2181,2182,2183,2184,2185,2186,2187,2188,2189,2190,2191,2192,2193,2194,2195,2196,2197,2198,2199,2200,2201,2202,2203,2204,2205,2206,2207,2208,2209,2210,2211,2213,2215,2216,2218,2219,2220,2221,2222,2223,2224,2225,2226,2227,2228,2228,2230,2231,2232,2233,2234,2234,2235,2236,2237,2238,2239,2240,2241,2243,2244,2244,2245,2246,2247,2248,2248,2249,2249,2250,2250,2250,2251,2252,2253,2254,2255,2256,2257,2258,2259,2260,2261,2262,2264,2265,2266,2267,2268,2269,2271,2272,2273,2274,2274,2276,2277,2277,2277,2277,2276,2274,2271,2269,2267,2266,2265,2264,2263,2263,2262,2261,2260,2259,2258,2257,2256,2254,2253,2251,2250,2249,2248,2250,2251,2251,2252,2253,2254,2255,2256,2257,2258,2259,2260,2261,2262,2263,2264,2265,2266,2266,2267,2268,2269,2270,2271,2272,2273,2274,2275,2276,2277,2278,2279,2280,2281,2282,2283,2284,2285,2286,2287,2288,2289,2290,2292,2293,2294,2295,2296,2297,2298,2299,2300,2301,2302,2304,2305,2306,2307,2308,2309,2309,2309,2308,2307,2306,2304,2303,2302,2302,2300,2299,2298,2297,2296,2295,2294,2293,2293,2292,2291,2290,2289,2289,2288,2288,2289,2290,2291,2292,2293,2294,2295,2295,2296,2297,2298,2299,2300,2301,2303,2304,2305,2306,2307,2308,2309,2309,2310,2311,2312,2312,2313,2314,2315,2316,2317,2318,2319,2319,2319,2320,2320,2321,2322,2323,2324,2325,2325,2326,2327,2328,2329,2329,2330,2330,2331,2332,2332,2333,2334,2335,2335,2336,2336,2336,2336,2336,2336,2336,2336,2336,2336,2336,2336,2335,2335,2335,2334,2334,2333,2330,2330,2328,2328,2328,2328,2329,2330,2331,2332,2333,2333,2333,2334,2334,2335,2335,2335,2335,2335,2335,2335,2335,2334,2334,2334,2333,2333,2333,2332,2330,2329,2328,2326,2325,2324,2324,2324,2324,2324,2326